Five Catholics including a 15-year-old boy were killed in the 1992 attack by Protestant paramilitaries on a sports betting shop in Belfast.
Relatives of the victims believed that the weapon "had been destroyed", the police service of Northern Ireland ombudsman said in a statement.
"The rifle is now undergoing forensic examination," it said.
The weapon was taken from the museum late last year, but details of its removal only emerged this week.
A museum spokeswoman said the rifle was "removed from display", adding that it had originally come into the collections from the Northern Ireland police's Weapons and Explosives Research Centre.
The BBC reported that the weapon had also been linked to the unsolved murder of two men in 1988.
The weapon was originally recovered by the police in 1992, but officers from the Historical Enquiries Team were unable to locate the gun when they re-opened the unsolved murder cases, the BBC said.
Billy McManus, whose father was killed in the attack, told the BBC it should never have been exhibited.
"I am absolutely shocked that a gun connected with so many deaths was there on display," he was quoted as saying.
-----------------------------------------------------------------------------------------------------------
Relatives of the victims believed that the weapon "had been destroyed", the police service of Northern Ireland ombudsman said in a statement.
"The rifle is now undergoing forensic examination," it said.
The weapon was taken from the museum late last year, but details of its removal only emerged this week.
A museum spokeswoman said the rifle was "removed from display", adding that it had originally come into the collections from the Northern Ireland police's Weapons and Explosives Research Centre.
The BBC reported that the weapon had also been linked to the unsolved murder of two men in 1988.
The weapon was originally recovered by the police in 1992, but officers from the Historical Enquiries Team were unable to locate the gun when they re-opened the unsolved murder cases, the BBC said.
Billy McManus, whose father was killed in the attack, told the BBC it should never have been exhibited.
"I am absolutely shocked that a gun connected with so many deaths was there on display," he was quoted as saying.
-----------------------------------------------------------------------------------------------------------